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(57) Abstract: A method for finding the 
prediction direction in intraframe video 
coding, which method comprises the 
following steps: two prediction directions 
(E, S) are selected, the virtual frames 
associated with the initial directions (E, 
S) are calculated, said virtual frames are 
compared with the current frame and the 
initial prediction direction (E) or first main 
direction is selected, the virtual frames 
associated with the prediction directions 
(ENE, ESE) immediately adjacent to the 
first main direction (E) are calculated, 
said virtual frames are compared with 
the current frame and the best prediction 
direction is determined, when the best 
prediction direction is the first main 
direction (E) or one of the directions 
(ENE) immediately adjacent thereto at 
one end of the prediction directions, then 
the best direction is the desired prediction 
direction, otherwise the virtual frame 
associated with the prediction direction 
(SE) immediately adjacent to the second 
main direction (ESE), which is different 
from the first main direction (E), is 
calculated, said virtual frames are compared with the current frame and the best prediction direction is determined, when the best 
prediction direction is said second main direction (ESE) or the direction (SE) immediately adjacent thereto at one end of the 
prediction directions, then the best direction is the desired prediction direction, otherwise the method is iterated until the desired 
prediction direction has been determined. The method is useful for video coding. 
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1 ESTIMATE DIRECTIONS S AND E 

2 COMPARE THE TWO DIRECTIONS 

3 S IS BEST 

4 E IS BEST 

5 CALCULATE DIRECTIONS SSE, SSW AND S 

6 COMPARE THE THREE DIRECTIONS 

7 CALCULATE DIRECTIONS ENE AND ESE 

8 COMPARE THE THREE DIRECTIONS ENE, ESE AND E 
9, 13 SSE IS SELECTED 

10 CALCULATE DIRECTION SE 

11 COMPARE DIRECTIONS SE AND SSE 
12, 26 SE IS SELECTED 



4 END 

3 SSW IS SELECTED 

5 S IS SELECTED 
7 CALCULATE SW 

3 COMPARE DIRECTIONS SW AND SSW 
3 SW IS SELECTED 
1 ENE IS SELECTED 
7 ESE IS SELECTED 

3 E IS SELECTED 

4 CALCULATE SE 

5 COMPARE DIRECTIONS SE AND ESE 
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(57) Abrege : Procede de recherche de la direction de prediction en codage video intra-image. Selon 1' invention, ledit procede 
comprend les etapes suivantes : - choix de deux directions (E, S) de prediction, - calcul des blocs virtuels associes auxdites direc- 
tions initiales (E, S), - comparaison desdits blocs virtuels avec le bloc courant et choix de la direction initiale (E) de prediction, dite 
premiere direction principale, - calcul des blocs virtuels associes aux directions (ENE, ESE) de prediction immediatement voisines 
de ladite premiere direction principale (E), - comparaison desdits blocs virtuels avec le bloc courant, et determination de la meilleure 
direction de prediction, - si la meilleure direction de prediction est la premiere direction principale (E) ou une (ENE) des directions 
immediatement voisines situee a une extremite des directions de prediction, cette meilleure direction est la direction de prediction 
recherchee, sinon, - calcul du bloc virtuel associe a la direction (SE) de prediction immediatement voisine de la seconde direction 
principale (ESE), differente de la premiere direction principale (E), - comparaison desdits blocs virtuels avec le bloc courant, et de- 
termination de la meilleure direction de prediction, - si ladite meilleure direction de prediction est ladite seconde direction principale 
(ESE) ou la direction immediatement voisine (SE) situee a une extremite des directions de prediction, cette meilleure direction est la 
direction de prediction recherchee, sinon, - poursuite par iteration du procede jusqu' a la determination de la direction de prediction 
recherchee. Application au codage video. 
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PROCEDE DE RECHECHE DE LA DIRECTION DE PREDICTION EN 
CODAGE VIDEO INTRA-IMAGE 



La presente invention concerne un procede de recherche de la direction 
de prediction en codage video intra-image. 

L'invention trouve une application particulierement avantageuse dans le 
domaine du codage video intra-image comme decrit dans la norme 
5 H.264/MPEG-4 AVC. 

D'une maniere generale, le codage video d'une image consiste a 
effectuer sur cette image des operations dites de compression qui ont pour 
but de reduire la quantite d'informations a transmettre et done de faciliter la 
transmission de I'image a travers les reseaux de telecommunication, tout en 
10 essayant d'obtenir la meilleure qualite possible pour I'image finale restituee. 

II existe un mode de codage dit inter-image, ou « codage inter », qui 
consiste, en substance, a effectuer une difference entre I'image courante et 
une image predite a partir des images precedentes. Dans ce cas, seule cette 
difference est transmise, aboutissant ainsi a une compression elevee puisque 
15 la quantite d'informations a transmettre se trouve considerablement reduite. 

On connaTt un autre mode de codage dit intra-image, ou « codage 
intra », dans lequel I'image video est codee par rapport a elle-meme, sans 
reference ni comparaison a d'autres images, notamment les images 
precedentes. 

20 Le codage intra est necessaire dans une communication video pour des 

initialisations, comme pour des synchronisations. II a la particularite de limiter 
les dependances d'un bloc d'image aux seuls blocs voisins. Ce mode de 
codage a I'avantage d'etre robuste. Cependant, il presente I'inconvenient de 
moins bien compresser I'image. 

25 Dans les normes de codage recentes, comme la norme H.264 de I'UIT- 

T, egalement connue sous le nom de MPEG-4 AVC a ['ISO/IEC/JTC1 , le 
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codage des blocs intra se fait par prediction par rapport aux elements d'image 
(pixels) voisins. La prediction d'un bloc conduit a la construction d 5 un bloc 
virtue! pour le bloc courant, ce qui permet par comparaison entre bloc virtuel et 
bloc courant de determiner la difference entre ces blocs et de transmettre 
5 dans le reseau cette difference accompagnee d'informations additionnelles 
permettant de reconstituer le bloc a partir de ladite difference. A la reception, 
Timage video est reconstitute en appliquant, par des traitements appropries, 
la difference transmise au bloc virtuel reconstruit au moyen desdites 
informations additionnelles. De cette maniere, on retrouve en codage intra les 

10 avantages du codage inter d'une meilleure compression. 

Pour ameliorer ce type de codage intra, il a ete defini des directions de 
prediction qui permettent d'interpoler les pixels d'un bloc voisin pour predire le 
bloc courant, a savoir construire un bloc virtuel associe a chaque direction de 
prediction dont la meilleure comparaison au bloc courant determinera la 

15 difference qui sera transmise dans le reseau. En d'autres termes, chaque 
direction de prediction conduit a un traitement algorithmique different 
conduisant a un bloc virtuel different. II y a done autant de blocs virtuels pour 
le meme bloc courant qu'il y a de directions de prediction. Bien entendu, la 
direction de prediction choisie est celle qui minimise la quantite d'informations 

20 a transmettre tout en gardant la meilleure qualite possible, e'est-a-dire, en 
d'autres termes, celle qui realise le meilleur compromis qualite/compression. 

Pour permettre a Pencodeur de decider de la meilleure direction de 
prediction, une methode classique consiste a calculer systematiquement tous 
les blocs virtuels pourtoutes les directions de predictions possibles, puis, par 

25 comparaison de tous ces blocs virtuels avec le bloc courant, a determiner la 
direction qui donne la plus petite difference entre le bloc virtuel associe et le 
bloc courant. 

Cependant, il s'avere que le calcul de toutes les interpolations 
necessaires pour calculer ['ensemble des blocs virtuels est tres couteux en 
30 temps de calcul a cause de la complexity engendree par cette methode. 

Aussi, le probleme technique a resoudre par I'objet de la presente 
invention est de proposer un precede de recherche de la direction de 
prediction d'un bloc courant d'image en codage video intra-image, comprenant 
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des etapes de calcul, dans des directions de prediction donnees, de blocs 
virtuels associes audit bloc courant, procede qui permettrait de reduire le 
temps de calcul necessite par la recherche de la meilleure direction de 
prediction, c'est a dire celle conduisant au bloc virtuel le plus proche du bloc 
5 courant. 

La solution au probleme technique pose consiste, selon la presente 
invention, en ce que ledit procede comprend les etapes suivantes : 

- choix de deux directions de prediction, dites directions initiales, parmi les 
directions de prediction donnees, 

10 - calcul des blocs virtuels associes auxdites directions initiales de prediction, 

- comparaison desdits blocs virtuels avec le bloc courant et choix de la 
direction initiale de prediction, dite premiere direction principale, qui minimise 
la difference entre le bloc virtuel associe et le bloc courant, 

- calcul des blocs virtuels associes aux directions de prediction immediatement 
15 voisines de ladite premiere direction principale, 

- comparaison des blocs virtuels associes a la premiere direction principale et 
auxdites directions immediatement voisines avec le bloc courant, et 
determination de la meilleure direction de prediction qui minimise la difference 
entre le bloc virtuel associe et le bloc courant, 

20 - si ladite meilleure direction de prediction est ladite premiere direction 
principale ou une des directions immediatement voisines si elle est situee a 
une extremite de ('ensemble des directions de prediction, cette meilleure 
direction est la direction de prediction recherchee, sinon, 

- choix de la direction de prediction, dite seconde direction principale, qui 
25 minimise la difference entre le bloc virtuel associe et le bloc courant, 

- calcul du bloc virtuel associe a la direction de prediction immediatement 
voisine de la seconde direction principale, differente de la premiere direction 
principale, 

- comparaison des blocs virtuels associes a la seconde direction principale de 
30 prediction et ladite direction immediatement voisine avec le bloc courant, et 

determination de la meilleure direction de prediction qui minimise la difference 
entre le bloc virtuel associe et le bloc courant, 
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- si ladite meilleure direction de prediction est ladite seconde direction 
principale ou la direction immediatement voisine si elle est situee a une 
extremite de I'ensemble des directions de prediction, cette meilleure direction 
est la direction de prediction recherchee, sinon, 
5 - poursuite par iteration du procede jusqu'a la determination de la direction de 
prediction recherchee. 

Ainsi, comme on le verra en detail plus loin, le procede conforme a 
I'invention permet d'aboutir a la meilleure direction de prediction sans avoir a 
calculer tous les blocs virtuels associes a toutes les directions de prediction, 
10 mais en minimisant le nombre de directions testees par une methode 
d'iteration. II s'ensuit clairement une reduction du temps de calcul 
correspondant. 

Selon un mode de realisation particulier de ['invention, ladite iteration 
est arretee si la meilleure direction de prediction courante est une direction 
.15 voisine d'une direction immediatement voisine de la direction initiale non 
retenue comme premiere direction principale. Cette disposition presente 
Pavantage de limiter encore le nombre de directions de prediction testees et 
done de concourir a la diminution du temps de calcul recherchee. 

Enfin, I'invention prevoit egalement que lesdites directions initiales de 
20 prediction sont les directions dites verticale et horizontale definies dans la 
norme H.264/MPEG-4 AVC. Ces directions sont en effet celles dont les 
interpolations sont les plus simples a calculer par rapport aux autres directions 
diagonales. 

La description qui va suivre en regard des dessins annexes, donnes a 
25 titre d'exemples non limitatifs, fera bien comprendre en quoi consiste 
('invention et comment elle peut etre realisee. 

- La figure 1 est un diagramme des directions de prediction 
retenues pour le codage intra dans la norme H.264/MPEG-4 
AVC. 

30 - La figure 2 est le diagramme de la figure 1 sur lequel sont 

indiquees les directions initiales de prediction mises en oeuvre 
dans le procede selon I'invention. 
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- La figure 3 est le diagramme des figures 1 et 2 sur lequel est 
precisee la nomenclature utilisee pour designer les differentes 
directions de prediction. 

- La figure 4 est un organigramme du procede conforme a 
5 I'invention. 

Sur la figure 1 , on a represents les huit directions de prediction prevues 
par la norme H.264/MPEG-4 AVC pour effectuer le calcul des huit blocs 
virtuels d'un bloc courant parmi lesquels le bloc virtuel presentant la moindre 
difference avec le bloc courant determinera la meilleure direction de 
10 prediction, c'est-a-dire celle qui sera effectivement utilisee pour le codage intra 
de I'image. 

Le calcul de comparaison de la meilleure direction de prediction peut 
etre effectue de differentes manieres. On pourra par exemple utiliser des 
calculs du type somme des differences des valeurs absolues entre les pixels 
is en cours de codage et leur prediction. II sera alors possible de comparer les 
sommes obtenues pour chaque direction et ne garder que la somme la plus 
faible. 

La figure 3 donne la correspondance entre les directions de prediction 
de la figure 1 et la nomenclature de ces directions qui sera utilisee dans la 

20 suite de ce memoire. 

La premiere etape du procede, objet de I'invention, consiste dans un 
premier temps a choisir deux directions de prediction de depart, que Ton 
appellera directions initiales, parmi les huit directions existantes. 

Comme I'indique la figure 2, il y a avantage a choisir les directions dites 

25 verticale et horizontale , a savoir les directions « 0 » et « 1 » de la figure 1 ou 
S et E de la figure 3. En effet, les interpolations pour ces deux directions 
particulieres sont tres simples a calculer par rapport aux autres directions, 
devaluation de ces directions ne demande la consultation dans la memoire du 
systeme que d'un seul pixel dont la valeur est simplement recopiee dans le 

30 bloc virtuel. Pour les autres directions, les complexites sont bien plus elevees 
et dependent de la diagonale. On pourra se referer a la norme H.264/MPEG-4 
AVC pour evaluer ces differentes complexites en fonction des directions de 
prediction. 
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Ainsi qu'on peut le voir sur I'organigramme de la figure 4, les blocs 
virtuels calcules dans les deux directions initiales S et E sont compares au 
bloc courant de maniere a definir la meilleure de ces deux directions en terme 
de difference entre le bloc virtuel associe et le bloc courant. On supposera que 
5 la direction initiale de prediction E est la meilleure et done celle retenue pour la 
suite du procede. Elle est alors designee par « premiere direction principale ». 

On prend alors en compte les deux directions de prediction 
immediaternent voisines de la premiere direction principale E, a savoir les 
directions ENE et ESE, pour lesquels on calcule les blocs virtuels associees. 
10 Les blocs virtuels associes aux directions de prediction E, ENE et ESE 

sont compares au bloc courant et on determine celle de ces trois directions qui 
donne la plus petite difference avec le bloc courant. 

Si la premiere direction principale E est la meilleure, alors on considere 
que cette direction est la direction de prediction recherchee pour le codage 
15 intra du bloc. La direction recherchee etant trouvee, il est mis fin au procede. 

II en est de meme si la direction ENE est la meilleure. Etant situee a 
une extremite de I'ensemble des huit directions de prediction possibles, le 
processus d'iteration ne peut se poursuivre. Le procede est arrete en prenant 
cette direction ENE comme direction de prediction recherchee. 
20 Dans le cas contraire, la direction la meilleure est ESE que Ton appelle 

alors « seconde direction principale ». 

Le procede se poursuit par la prise en compte de la direction 
immediaternent voisine de la seconde direction principale ESE, qui n'est pas 
la premiere direction principale E. Dans I'exemple choisi, il s'agit de la 
25 direction de prediction SE. Le bloc virtuel associe a la direction SE est calcule 
et compare a son tour au bloc courant. 

Deux situations peuvent se produire : ou bien la seconde direction 
principale ESE est la meilleure et constitue ainsi la direction de prediction 
recherchee, il est alors mis fin au procede, ou bien la direction SE est la 
30 meilleure. Dans ce dernier cas, on peut continuer I'iteration vers la direction 
SSE de la meme fagon en comparant les directions SE et SSE. Mais on peut 
egalement arreter 1'iteration en considerant, comme cela est montre sur la 
figure 4, que la direction SE est la meilleure en faisant I'hypothese que la 
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direction SSE proche de la direction initiale S non retenue ne peut etre 
meilleure que la direction SE. De cette maniere, on gagne encore du temps de 
calcul a ne pas effectuer une operation qui a toute chance de se reveler 
inutile. 

5 Le procede qui vient d'etre decrit est execute par un dispositif 

d'encodage comprenant des moyens aptes a executer les etapes 
precedemment explicitees. De preference, ce dispositif d'encodage est un 
dispositif informatique integrant un module Iogiciel comprenant des 
instructions logicielles pour commander ('execution par le dispositif d'encodage 

10 des etapes du procede. Par consequent, I'invention concerne egalement un 
module Iogiciel pour un dispositif d'encodage comprenant des instructions 
logicielles pour faire executer le procede precedemment decrit par le dispositif 
d f encodage, ainsi qu'un dispositif d'encodage comprenant un tel module 
Iogiciel. Le module Iogiciel peut etre stocke dans ou transmis par un support 

15 de donnees. Celui-ci peut etre un support materiel de stockage, par exemple 
un CD-ROM, une disquette magnetique ou un disque dur, ou bien un support 
transmissible tei qu ! un signal electrique, optique ou radio. 
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REVENDICATIONS 



1. Precede de recherche de la direction de prediction d'un bloc courant 
d'image en codage video intra-image, comprenant des etapes de calcul, dans 
des directions de prediction donnees, de blocs virtuels associes audit bloc 
courant, caracterise en ce que ledit procede comprend les etapes suivantes : 

- choix de deux directions (E, S) de prediction, dites directions initiales, 
parmi les directions de prediction donnees, 

- calcul des blocs virtuels associes auxdites directions initiales (E, S) de 
prediction, 

- comparaison desdits blocs virtuels avec le bloc courant et choix de la 
direction initiale (E) de prediction, dite premiere direction principale, qui 
minimise la difference entre le bloc virtuel associe et le bloc courant, 

- calcul des blocs virtuels associes aux directions (ENE, ESE) de 
prediction immediatement voisines de ladite premiere direction 
principale (E), 

- comparaison des blocs virtuels associes a la premiere direction 
principale (E) et auxdites directions immediatement voisines (ENE, 
ESE) avec le bloc courant, et determination de la meilleure direction de 
prediction qui minimise la difference entre le bloc virtuel associe et le 
bloc courant, 

-si ladite meilleure direction de prediction est ladite premiere direction 
principale (E) ou une (ENE) des directions immediatement voisines si 
elle est situee a une extremite de Tensemble des directions de 
prediction, cette meilleure direction est la direction de prediction 
recherchee, sinon, 
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- choix de la direction (ESE) de prediction, dite seconde direction 
principale, qui minimise la difference entre le bloc virtuel associe et le 
bloc courant, 

- calcul du bloc virtuel associe a la direction (SE) de prediction 
5 immediatement voisine de la seconde direction principale (ESE), 

differente de la premiere direction principale (E), 

- comparaison des blocs virtuels associes a la seconde direction 
principale (ESE) de prediction et ladite direction immediatement voisine 
(SE) avec le bloc courant, et determination de la meilleure direction de 

10 prediction qui minimise la difference entre le bloc virtuel associe et le 

bloc courant, 

- si ladite meilleure direction de prediction est ladite seconde direction 
principale (ESE) ou la direction immediatement voisine (SE) si elle est 
situee a une extremite de I'ensemble des directions de prediction, cette 

is meilleure direction est la direction de prediction recherchee, sinon, 

- poursuite par iteration du procede jusqu'a la determination de la 
direction de prediction recherchee. 

2. Procede selon la revendication 1, caracterise en ce que ladite iteration est 
arretee si la meilleure direction de prediction courante (SE) est une direction 

20 voisine d'une direction immediatement voisine (SSE) de la direction initiale (S) 
non retenue comme premiere direction principale. 

3. Procede selon Tune des revendications 1 ou 2, caracterise en ce que 
lesdites directions initiales de prediction sont les directions dites verticale et 
horizontale definies dans la norme H.264/MPEG-4 AVC. 

25 4. Module logiciel pour un dispositif d'encodage comprenant des instructions 
logicielles pour commander Pexecution par le dispositif d'encodage des etapes 
du procede selon Tune des revendications 1 a 3. 

5. Dispositif d'encodage comprenant le module logiciel selon la revendication 
4. 
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